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Abstract 

One of the most well-known classical results for site percolation on 
the square lattice is the equation p c + p* c = 1. In words, this equation 
means that for all values 7^ p c of the parameter p the following holds: 
Either a.s. there is an infinite open cluster or a.s. there is an infinite 
closed 'star' cluster. This result is closely related to the percolation 
transition being sharp: Below p c the size of the open cluster of a given 
vertex is not only (a.s.) finite, but has a distrubtion with an exponen- 
tial tail. The analog of this result has been proved by Higuchi in 1993 
for two-dimensional Ising percolation, with fixed inverse temparature 
(3 < (3 C , and as parameter the external field h. 

Using sharp-threshold results (approximate zero-one laws) and a 
modification of an RSW-like result by Bollobas and Riordan, we show 
that these results hold for a large class of percolation models where 
the vertex values can be 'nicely' represented (in a sense which will 
be defined precisely) by i.i.d. random variables. We point out that 
the ordinary percolation model belongs obviously to this class, and we 
show that also the above mentioned Ising model belongs to it. 

We hope that our results improve insight in the Ising percolation 
model, and will help to show that many other (not yet analyzed) 
weakly dependent percolation models also belong to the above men- 
tioned class. 

*Part of this research has been funded by the Dutch BSIK/BRICKS project. 
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1 Introduction 

A landmark in the development of percolation theory is the proof by Harry 
Kesten in 1980([Ke80]) that the critical probability for bond percolation on 
the square lattice equals 1/2. A key argument in his proof is what would 
now be called a 'sharp-threshold result': He showed that if n is large and the 
probabilty of having an open horizontal crossing of an n x n box is neither 
close to 0, nor close to 1, there is a reasonable probability to have many (in 
fact, at least of order logn) so-called pivotal edges (or cut edges). (These are 
edges e with the property that changing the state (open/closed) of e, changes 
the occurrence or non-occurrence of an open horizontal crossing). 

The proof of this intermediate key result has a combinatorial-geometric 
flavour: it involves a 'counting argument', with conditioning on the lowest 
open crossing (and the left-most closed dual crossing of the area above the 
just mentioned open crossing). This result in turn implies that the derivative 
(w.r.t. the parameter p) of the crossing probability is very large (also at 
least of order logn) if n is very large. Since probabilities are at most 1, it 
is impossible to have such behaviour for all p throughout some interval of 
non-zero length. On the other hand, other arguments show that the above 
mentioned crossing probability is bounded away from and 1, uniformly in 
n and p G (1/2, p c ). Hence p c must be equal to 1/2. (It was already known 
([Ha60]) that p c > 1/2). 

Soon after Kesten's result it was shown ([Ru81] and [Wi81]) that his 
arguments can also be used to prove related long-standing conjectures, in 
particular that p c + p* = 1 for site percolation on the square lattice. Here 
p* c denotes the critical probability for the so-called matching lattice (or star 
lattice) of the square lattice: this is the lattice with the same vertices as 
the square lattice, but where each vertex (x, y) has not only edges to its four 
horizontal or vertical 'neighbours' {(x',y') : \x — x'\ + \y — y'\ = 1} but also to 
the nearest vertices in the diagonal directions, {(x',y') : \x— x'\ = \y—y'\ = 1. 

Russo ([Ru82]) was the first who put the above mentioned 'sharp-threshold' 
argument of Kesten in a more general framework by formulating an approx- 
imate zero- one law. This approximate zero-one law itself is not a percola- 
tion result. It is, as the name indicates, a 'finite' approximation of Kol- 
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mogorov's zero-one law: Recall that the latter says (somewhat informally) 
that if Xi,X 2 , ■ ■ ■ are i.i.d. Bernoulli random variables (say with parameter 
p) and A is an event with the property that the occurrence or non-occurrence 
of A can not be changed by changing a single Xi, then A has probability 
or 1. Russo's approximate law says that if A is an increasing event with the 
property that for each i and p the probability that changing the state of 
disturbs the occurrence or non-occurrence of A is very small, then for all p, 
except on a very small interval, the probability of A is close to or close to 
1. 

Given this approximate zero-one law, the combinatorial-geometric argu- 
ment in Kesten's work discussed above (to get a lower bound for the (ex- 
pected) number of pivotal items), can be (and was, in Russo's paper) replaced 
by the considerably simpler (and 'smoother') argument that the probability 
that a given edge (or, for site percolation, site) is pivotal is small when n is 
large. 

It should be noted that for the other, more standard part of the proof, 
the approximate zero-one law does not help: A 'separate' argument of the 
form that if the probability of an open crossing of a square is sufficiently 
large, there is an infinite open cluster, remains needed. For this argument, 
which is often called a 'finite-size criterion', the RSW theorem ([Ru78] and 
[SeWe78]; see also [Gr99], Chapter 11) is essential. Informally, this theorem 
gives a suitable lower bound for the probability of having an open crossing 
(in the 'long' direction) of a In x n rectangle, in terms of the probability of 
having a crossing of an n x n square. The classical proof uses conditioning on 
the lowest crossing. For ordinary Bernoulli percolation this works fine, but, 
as remarked earlier, in dependent models such conditioning often leads to 
very serious, if not unsolvable, problems. An important recent achievement 
in this respect is a 'box-crossing' theorem obtained in [BoRi06b], of which 
the proof is much more robust than that of the 'classical' RSW result and 
does not use such conditioning. We will come back to this later. 

Refinements, generalizations, and independent results with partly the 
same flavour as Russo's approximate zero-one law have been obtained and/or 
applied by Kahn, Kalai and Linial ([KaKaLi88]), Talagrand ([Ta94]), Friedgut 
and Kalai ([FrKa96]), Bollobas and Riordan (see e.g. [BoRi06a]), Graham 
and Grimmett ([GrGr06]), Rossignol ([Ro06]) and others, and have become 
known under the name 'sharp threshold results'. 

Although such results take Kesten's key argument in a more general con- 
text, involving 'less geometry', Kesten's proof is essentially still the short- 
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est and, from a probabilistic point of view, intuitively most appealing, self- 
contained proof of p c — 1/2 for bond percolation on the square lattice: none 
of the above-mentioned general sharp-threshold theorems has a short or prob- 
abilistically intuitive proof. Moreover, the combinatorial-geometric ideas and 
techniques in Kesten's proof have turned out to be very fruitful in other sit- 
uations, for instance in the proof of one of the main results in Kestens paper 
on scaling relations for 2D percolation ([Ke87]). 

On the other hand, there are examples of percolation models where 
Kesten's argument is difficult and painful to carry out, or where it is even not 
(yet) known how to do this. An axample of the latter is the Voronoi percola- 
tion model, for which Bollobas and Riordan ([BoRi06b]; see also [BoRi06c])) 
proved (using a sharp threshold result from [FrKa96]) that it has critical 
probability 1/2. This had been conjectured for a long time, but carrying out 
Kesten's strategy for that model led to (so far) unsolved problems. 

An example of the former is percolation of + spins in the 2D Ising model 
with fixed inverse temperature (5 < /3 C , and with external field parameter h 
(which plays the role of p in 'ordinary' percolation). Higuchi ([Hi93a] and 
[Hi93b]) showed that for all values of h, except the critical value h c , either 
(a.s.) there is an infinite cluster of vertices with spin +, or (a.s) there is an 
infinite * cluster (that is, a cluster in the * lattice) of vertices with spin — . 
(The result is stated in [Hi93b] but much of the work needed in the proof is 
done in [Hi93a]). Higuchi followed globally Kesten's arguments. However, to 
carry them out (in particular the 'counting under conditioning on the lowest 
crossing' etc.) he had to overcome several new technical difficulties due to 
the dependencies in this model. This makes the proof far from easy to read. 

Remark: It should be mentioned here that there is also a very different 
proof of p c = 1/2 for bond percolation on Z 2 (and p c +p* c = 1 for site perco- 
lation), namely by using the work of Menshikov ([Me86]) and of Aizenman 
and Barsky ([AiBa87]). They gave a more 'direct' (not meaning 'short' or 
'simple') proof, without using the results or arguments indicated above, that 
for every d > 1 the cluster radius distribution for independent percolation on 
Z d with p < p c has an exponential tail. However, their proofs make crucially 
use of the BK inequality ([BeKe85]), and since our interest is mainly in de- 
pendent percolation models (for which no suitable analog of this inequality 
seems to be available), these proof methods will no be discussed in more 
detail here. 

In the current paper we present a theorem (Theorem 2.2) which says 
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that the analog of p c + p c * = 1 holds for a large class of weakly dependent 
2D percolation models. Roughly speaking, this class consists of sytems that 
have a proper, monotone, 'finitary' representation in terms of i.i.d. random 
variables. From the precise definitions it will be immediately clear that it 
contains the ordinary (Bernoulli) percolation models. We give, (using results 
obtained in the early nineties by Martinelli and Olivieri ([MaOl]), and mod- 
ifications of results in ([BeSt99]) which were partly inspired by [PrWi96]), 
a 'construction' of the earlier mentioned 2D Ising model which shows that 
this model also belongs to this class. We hope that this will improve our un- 
derstanding of 2D Ising percolation, and that it will help to find alternative 
constructions of other natural percolation models, which bring them in the 
context of our theorem. 

The theorem is based on: 

(a) One of the sharp-threshold results mentioned above, namely Corollaries 
1.2 and 1.3 in [Ta94] , which are close in spirit to, but quantitatively more 
explicit than, Russo's approximate zero-one law. The reason for using the 
results in [Ta94] rather than those in [FrKa96] (which, as said above, were 
applied to percolation problems by Bollobas and Rirordan) is that the latter 
assume certain symmetry properties on the events to which they are applied. 
In many situations this causes no essential difficulties, but it gives much more 
flexibility to allow an absence of such symmetries (see the Remark following 
propery (iv) near the end of Section 2.1). 

(b) A modification/improvement (obtained in [BeBrVa07]), of an RSW-like 
box-crossing theorem of Bollobas and Riordan ([BoRi06b]). As indicated in 
the short discussion of Russo's paper above, some form of RSW theorem 
seems unavoidable. For many dependent percolation models it is very hard 
(or maybe impossible) to carry out the original proof of RSW. The Bollobas- 
Riordan form of RSW (and its modification in [BeBrVa07]) is weaker (but still 
strong enough) and much more robust with respect to spatial dependencies. 

In Section 2 we introduce some terminology and state Theorem 2.2, which 
says that a large class of 2D percolation models satisfies an analog of p c +P* — 
1. We also state some consequences/examples of the theorem In particular 
we show that the Ising percolation result by Higuchi satisfies the conditions 
of Theorem 2.2. 

In Section 3 we state preliminaries needed in the proof of Theorem 2.2: 
Talagrand's result mentioned above, and an extension of his result to the 
case where the underlying random variables can take more than two differ- 
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ent values, and where the events under consideration not necessarily depend 
on only finitely many of these underlying variables. In that Section we also 
explain that the earlier mentioned (modification of the) RSW-result of Bol- 
lobas and Riordan applies to our class of percolation models, and we prove 
other properties that are used in the proof of Theorem 2.2. 

In Section 4 we finally prove Theorem 2.2, using the ingredients explained 
in Section 3. 

Apart from the proofs of the RSW-like theorem and of Talagrand's sharp 
threshold result mentioned above, the proof of Theorem 2.2 is practically 
self-contained. 

2 Statement of the main theorem and some 
corollaries 

2.1 Terminology and set-up 

In this subsection we will describe the (dependent) percolation models on the 
square lattice for which our main result, a generalization of the well-known 
Pc + P* = 1 f° r ordinary percolation, holds. 

Let A; be a positive integer and let fx^ h \ h G K be a family of probability 
measures on {0, 1, • • • , k}, indexed by the parameter h, with the following 
two properties ((a) and (b)): 



(a) For each 1 < j < k, ^ h '({j, • • • , k}) is a continuously differentiable , 

strictly increasing function of h. 

(b) lim fi ih \k) = lim /i W (0) = 1. 

Let / be a countable set. Before we go on we need some notation and 
a definition: We use 'CC' to indicate 'finite subset of. The special ele- 
ments (0, 0, 0, • • • ) and (k, k,k, ■ ■ • ) of {0, • • • , k} 1 are denoted by and k 
respectively. 

Let / : {0, • • • , k} 1 -> R be a function. Let V CC I and let y G 
{0, • • • ,k} v . For x G {0, • • • , k} 1 , we write Xy for the 'tuple' (xii G V). 
We say that y determines (the value of) / if f(x) = f(x') for all x,x' with 

x v = x' v = y- 
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Let Xi,i E I be independent random variables, each with distribution fj,( h \ 
Let denote the joint distribution of the Xj's. The JQ's will be the 
'underlying' i.i.d. random variables for our percolation system. We will 
assume that the 'actual spin variables', which take values +1 ('open') and 
— 1 ('closed') and which will be denoted by a v , v E Z 2 below, are 'suitably 
described' in terms of the underlying X variables: For each dGZ 2 , its spin 
variable o~ v is a function of the (JQ, % E I). These functions themselves do not 
depend on h, but changing h will change the distribution of the X variables 
and thus that of the a variables. More precisely, we assume that a v ,v E Z 2 
are random variables with the following properties ((i) - (iv) below): 

• (i) (Monotonicity.) For each v, a v is a measurable, increasing, {—1, +1}- 
valued function of the collection (X, h i E I). Moreover, for each v E Z 2 , 
a v (0) = —1 and a v (k) = +1. 

• (ii) [Finitary representation.) There are Co > and 7 > such that 
for each v E Z 2 there is a sequence ii(v),i 2 (v), • • • of elements of I such 
that for all positive integers to, and all h EM., 

C 

P (h) ((X il(v) , ■ ■ ■ ,X im(v) ) does not determine a v ) < ~^p^- 

• (iii) {Mixing. 

3a > \/v,w E Z 2 Vm < a\\v— w\\, {h(v), ■ ■ ■ , i m (v )}(~){ii(w), ■ ■ ■ ,i m (w)} = 0. 

• (iv) For each h, the distribution of (a v ,v E Z 2 ) is translation invariant 
and invariant under rotations over 90 degrees, and under vertical and 
horizontal axis reflection. 

Remark: Note that, in property (iv), we do not require that we can 
identify I with Z 2 in such a way that there is a stationary mapping (that 
is, a mapping which commutes with shifts) from the process (Xi,i E Z 2 ) 
to the process (a v ,v E Z 2 ). In many cases there will be such identification, 
but we found its requirement unnecessarily strong for our purposes (see for 
instance the example of the Ising model below, where the mapping under 
consideration is not of this form). A consequence of the absence of this 
requirement is an absence of certain symmetries needed to apply the sharp 
thereshold results in, e.g. [FrKa96]. This is the main reason for using the 
results in [Ta94]. 
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Definition 2.1. If a random field (cr v ,v G Z 2 ) has the properties (i) - (iv) 
above, we say that the process has a nice, finitary representation (in terms 
of the X process, and with parameter h EM.). 

2.2 Statement of the main theorem and some special 
cases 

Now we consider percolation in terms of the a variables: We interpret a v = 
+ 1 (—1) as the vertex v being open (closed) and are interested in (among 
other things) the existence of infinite paths on which every vertex is open. As 
usual, in our notion of 'ordinary' paths we allow only horizontal and vertical 
steps, and we use the term star paths when, in addition to these steps, 
also diagonal steps are allowed. Similarly (and again following the usual 
conventions), we define 'ordinary' clusters as well as star clusters. When we 
speak simply of 'cluster', we will always mean an 'ordinary' cluster. 

The + cluster of a vertex v will be denoted by Cj~; the — * cluster of v 
(that is, the — cluster of v in the star lattice) will be denoted by C~*, etc. 
If v — (the vertex (0, 0)) we will often omit the subscript v. 

Recall that P^ denotes the probability distribution of the collection 
(Xi, i E I). We will also use it for the probability measure on {— l,+l} z2 
induced by the map from the X variables to the a variables. Since the context 
in which it is used will always be clear, this should not cause any confusion. 

Theorem 2.2. Let (a v ,v G Z 2 ) be a spin system with a nice, finitary repre- 
sentation, with parameter h G R (in the sense of Definition 2.1). 
Then there is a critical value h c of h such that: 

(a) V7i > h c P ( - h \\C + \ = oo) > and the distribution of \C~*\ has an expo- 
nential tail. 

(b) ih < h c p( h \\C~*\ = oo) > and the distribution of \C + \ has an expo- 
nential tail. 

Remark: Note that it follows from the statement of the theorem that h c 
satisfies 

h c = m£{h : P (h) {\C + \ = oo) > 0} = sup{h : P (h \\C-*\ = oo) > 0}. 

Also note that if reversal of h corresponds with a spin-flip (more precisely, 
if the distribution of a under P^ is the same as the distribution of —a 
(= (a v ,v G Z 2 )) under p(~ h \ the above theorem immediately implies 
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h c + h* c = 0, where 



(1) 



h* c = mi{h : P (h \\C + *\ = 00) > 0}. 
2.2.1 Special cases 

Bernoulli site percolation on the square lattice, with parameter p. 

This model, where the vertices are open (+1) with probability p and closed 
(— 1) with probability 1 — p trivially satisfies the conditions of Theorem 2.2: 
Simply take / = Z 2 , k = 1 (that is, the Xj's take values and 1), and 
a v = 2X V — 1, v G Z 2 . Finally, take for instance (note that we want fj,( h \l) 
to go 1 (respectively 0) as h — > 00 (—00)) 



^(1) = 



exp(h) + exp(-h) 

Taking p = completes the 'translation'. It is easy to see that 

reversing h corresponds with a spin-flip, so that (1) holds, which is equivalent 
to the well-known 



Pc + P* c = 1, 

for this model. 

Models defined explicitly in terms of i.i.d. random variables 

In the previous example, the representation in terms of i.i.d. random vari- 
ables was explicit and trivial. It is easy to find many other examples with 
explicit (but less trivial) representations. For instance, take / = Z 2 , and let 
the X variables be i.i.d. Bernoulli with parameter p. Define, for each v G Z 2 , 
a v as follows: Consider, for each n, the difference between the number of l's 
and the number of 0's in the 2n x 2n square centered at v. Take the smallest 
n where this difference has absolute value larger than some constant, say 5. 
Define a v as the sign of the above mentioned difference (number of l's minus 
number of 0's) for that n. It is easy to check that this definition corresponds 
with a nice, finitary representation in the sense of Definition 2.1. More inter- 
esting (in the context of the subject of this paper) are those weakly dependent 
models that are not apriori explicitly defined in terms of such representation. 
One can then search for a possible 'hidden' representation. A major example 
where this works is the following. 
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Ising model with (fixed) inverse temperature (3 < (3 C and external 
field parameter h 

We first recall some definitions and standard results for these models. Ising 
measures /ip^ on { — 1,+1} Z , with inverse temperature (3 G [0, oo) and ex- 
ternal field h G (— oo, oo) are probability measures that satisfy, for r\ G {0, 1} 
and v G Z 2 , 



/J>/3,h{ a v = V I <?w, W i- V) ~ 



exp (f3rj(h + J2 W ~ V <?«,)) + exp {-f3r](h + £ a w )) ' 

(2) 

where w ~ v means that ||i; — w\\ := \vi — Wi\ + \v 2 — w 2 \ = 1. 

It is well-known that there is a critical value (3 C such that for (3 < (3 C there 
is a unique measure satisfying (2), while for (3 > (3 C there is more than one 
such measure. 

The Ising model is one of the most well-known examples of a Markov 
random field: the conditional distribution of the spin value of a vertex v, 
given the spin values of all other vertices, depends only on the spin values of 
the neighbours of v. 

The 'single-site' conditional distributions in (2) will be used often in the 
remainder of this subsection and will be denoted by q®. More precisely, let 
for v G Z 2 , dv denote the set of (four) vertices that are neighbours of v. 
Further, for a G {-1, +1} Z and V CC Z 2 , let ay denote the 'restriction' of 
a to V; that is, a v = (a w ,w G V). For a G {—l,+l} dv and i] G { — 1,+1} 
we define q^{rj) as the conditional probability that a v equals +1 given that 
Odv equals a: 



exp (f3r}(h + J2 W ~ V ««,)) + exp (~Prj(h + J2 W ~ V ' 
; (3) 
Note that the dependence on the 'neighbour configuration' a is only through 

the number of + (and hence of — ) spins in a. Therefore it is also convenient 
to define, for m — 0, • • • ,4, 

ql m) (v) = q:(v), (4) 

where a may be any element of { — 1, +l} 9v with the property that the number 
of w ~ v with a w = +1 equals m. 
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The following result is well-known and goes back to [AiBaFe87] and [Le] . 
Higuchi ([Hi93a] proved and used a stronger result but the weaker version 
below is sufficient for our purpose. 

Theorem 2.3. There exist C\ > and e > (which depend on f3 but not 
on h) such that 

/W°0 = +1 I ^A(n) = +1) - /W°0 = +1 I 0"9A(n) = ~1) < C X exp(-£7l). 

(5) 

Here A(n) denotes the set of vertices [— n, n] 2 and dA(n) the boundary of this 
set. 

Martinelli and Olivieri (Theorem 3.1 in [MaOl]) have proved for a large 
class of spin systems that such a spatial mixing property implies exponential 
convergence (to equlibrium) for certain dynamics. For the Ising model this 
dynamics is as follows. First we define the notion local update. Let a G 
{ — 1,+1} Z and v G Z 2 . By a local update of the spin value of v (in the 
configuration a) we mean that we draw a new value, say r], according to the 
distribution q^ dv {-), and leave a unchanged everywhere except at v where we 
replace a v by rj. The dynamics can now be described as follows: Start from 
some initial configuration. Each vertex is activated at rate 1. When a vertex 
is activated, a local update at that vertex is made. The Martinelli-Olivieri 
result (for the special case of the Ising model) says that the distribution at 
time t, starting from any initial configuration, converges exponentially fast 
(uniformly in h) to fj,^. 

As observed in ([BeSt99]), this also holds for certain discrete-time versions 
of the dynamics. The discrete-time dynamics in ([BeSt99]) involves auxiliary 
random variables in terms of which the dynamics is not monotone. For the 
purpose in ([BeSt99]) that did not matter, but this dynamics is not suitable 
for our current purpose: to 'construct' the Ising measure in such a way that 
it fits with Definition 2.1. The following dynamics is suitable for our purpose, 
and the Martinelli-Olivieri proof (with straightforward modifications) works 
for this dynamics as well: In this discrete-time dynamics we update all even 
vertices at the even times and all odd vertices at the odd times. (A vertex 
is even (odd) if the sum of its coordinates is even (odd)). Note that these 
'parallel' updates are well-defined, since the update of an even (odd) vertex 
only involves the 'current' spin values of its neighbours, each of which is odd 
(even) . 
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To describe the Ising model as a nice, finitary representation in the sense 
of Definition 2.1, we describe these local updates as follows in terms of i.i.d. 
random variables Yi(t),i G Z 2 ,t G N, which take values in {0, 1, • • • ,4}. 
Here (and further) cr%(t) denotes the spin value at vertex v at time t, for 
the system starting at time with configuration uj. Sometimes we will omit 
the superscript uj. At each even time t we do the following, for each even 
vertex v: If the number of w ~ v with cr t (w) = —1 is at most Y v (t) we 
set a v (t + 1) := +1, otherwise we set a v (t + 1) := —1. For odd t we do 
the analogous actions for all odd v. It is easy to see (recall (4)) that if we 
take the following distribution for the Y variables, these actions correspond 
exactly with the earlier defined notion of local updates: 

P(Y v (t) > m) = q^- m \+l;p,h), < m < 4. 

An advantage of such auxiliary variables is that it enables to couple sys- 
tems starting from different initial configurations. Define cr"(t) = (o%(t), v G 
Z 2 ) as the configuration at time t for the system that starts at time with 
configuration uj and follows the above mentioned dynamics (involving the Y 
variables). We will simply replace the superscript uj by + when we start with 
the initial configuration where each vertex has value +1, and by — when we 
start with — values. As said before, the Martinelli-Olivieri result extends to 
this dynamics. 

In terms of the above notation, the Martinelli-Olivieri result tells us that 
there are positive C 2 and A 2 (which depend on (5 but not on h) such that for 
all t 

P(a+(t) ± a' it)) < C 2 exp(-A 2 t). (6) 

Also note that we can extend the collection of Y variables to negative t, 
and that for all integers s, t with s < t, and all configurations uj G { — 1, +1} Z , 
we can define <r w (s, t) = (<r^(s,t), v G Z 2 ) as the configuarion at time t for 
the system that starts at time s with configuration uj and evolves as de- 
scribed above. Analogously as in [BeSt99] (which was partly inspired by 
the perfect-simulation ideas in [PrWi96]), we observe that if t < and 
cr+(i, 0) = a~(t,0), then (by obvious monotonicity) a%(s,0) = a% (s, 0) for 
all s < t and all u, uj'. From this observation, (6) and standard arguments it 
follows that if we define 

t(v) = max{t < : <7+(t,0) = <r~(t,0)}, v G Z 2 , 
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and 



a{v) = at{r{v), 0) (= ^(r(v), 0)), v G Z 2 , (7) 
we have that a := (a(v),v G Z 2 ) has the Ising distribution /ip^, and that 

P(t(v) >n) <C 2 exp(-A 2 n). (8) 

This shows that the Ising distribution has indeed a nice, finitary repre- 
sentation (in the sense of Definition 2.1): Take I = {(v,t) : v G Z 2 ,t G 
Z, t < 0}, and X( V:t ) = Y v (t), (v,t) G I. Then (i) is clear. To see (ii), note 
that, for each t < 0, a^(t,0) and cr~(t, 0) are completely determined by the 
variables Y w (s), t < s < 0, || w — v \\< s. 

So for the sequence ii(v), ^(f), • • • we can take (v, —1), followed by an enu- 
meration of the (finite) set {(w,— 2) : w G Z 2 , || w — v ||< 2}, followed 
by an enumeration of {(w, — 3) : w G Z 2 , || w — v \\< 3} etc. The up- 
per bound in (ii) (in fact, even a stronger bound) for the probability that 
Xi^, ■ ■ ■ Xi m {y-) does not determine a v follows from (8) and the fact that the 
set {(w, s) : || w — v \\< \s\, t < s < 0} has of order |t| 3 elements. Prop- 
erty (iii) is now also clear. Property (iv) is standard (and has nothing to do 
with the above description of the Ising model in terms of the Y variables: 
Since (3 < f3 C) there is a unique Ising measure with parameters /3, h and this 
measure inherits the symmetry properties in the definition of the model). 

Hence we may apply Theorem 2.2. Moreover, the spin-flip symmetry 
mentioned in the remark around (1) is clearly satisfied. So we get the follow- 
ing, which is the earlier mentioned result by Higuchi (see Theorem 1 (and 
Corollary 2) in [Hi93b]). 

Theorem 2.4. Let j3 < f3 c and consider the Ising measures /ig^, h G M 
on the square lattice. Statements (a) and (b) of Theorem 2.2 above (with 
P( h ) = fi[3,h), as well as equation (1), hold for this model. 

Remarks: (i) The sharp-threshold result in [GrGr06] may provide yet 
another route to prove this result for the Ising model. However, that sharp- 
threshold result is not suitable for the proof of our general Theorem 2.2, 
because the random field ai,i G Z 2 in Theorem 2.2 does not necessarily 
satisfy the strong FKG condition needed in [GrGr06]. 

(ii) We hope that, like the Ising model, many other models which at first 
sight are not covered by Theorem 2.2, can be constructed or represented in 
such a way that this Theorem does apply. However, we do not claim that this 
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Theorem gives a completely general recipee. For instance, attempts to bring 
the models treated in [BaCaMe07] (which have some of the flavour of the 
Ising model) in the context of this theorem have, so far, not been successful. 

3 Preliminaries 

3.1 Approximate zero-one laws 

A key ingredient in our proof of Theorem 2.2 is a sharp threshold result (or 
approximate zero-one law). As we said in Section 1, there are several of such 
results in the literature. The one we use is Corollary 1.2 in Talagrand's paper 
[Ta94], which is somewhat similar in spirit to Russo's approximate zero-one 
law ([Ru82]), but more (quantitatively) explicit. 

These threshold results are, although particularly useful for percolation, 
of a much more general nature. Consider the set Q := {0, 1}™, which for the 
moment serves as our sample space. For uj, uj' G Q we say that uj < uj' (or, 
equivalently, uj' > uj) if uji < uj\ for all 1 < i < n. Following the standard 
terminology we say that an event (subzet of Q) is increasing if for each uj G A 
and each uj' > uj we have uj' G A. For w G O and 1 < i < n we define uj^ 1 ' 
as the configuration obtained from uj by flipping uji. More precisely, uj^ is 
equal to ujj for j ^ i, and 1 — ujj if j — i. 

Let A be an increasing event, w G O, and let 1 < i < n. We say that 
i is an internal pivotal index (for A, in the configuration uj) if uj G A but 
uj^ G" A. It is easy to see from the fact that A is increasing that this implies 
that uji = 1. 

By Ai we denote the event that i is an internal pivotal for A; that is, 

Ai = {uj : uj G A but uj (i) G" A}. 

Let, for p G (0, 1), P p be the product measure with parameter p. Tala- 
grand's result to which we referred above is the following: 

Theorem 3.1. (Talagrand ([Ta94], Corollary 1.2)^ There is a universal con- 
stant Ki such that for all n, all increasing events A C {0, l} n and all p, 

±F P (A) > M^1f p (A)(1-F p (A)), (9) 
where e = e{p) = sup i<n P p (Aj). 
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Remark: In fact, Corollary 1.2 in [Ta94] is somewhat sharper, namely 
with K\ above replaced by Kp(l — p) log[(2/(p(l — p))], where K is also a 
universal constant. Since p(l — p) log[(2/(p(l — p))} is bounded from above, 
Theorem 3.1 above follows immediately. 

Let pi < P2- Noting, (as in Section 3 of [Ta94]) that (9) is equivalent to 

Al off ( \ log(l/g) 

dp & \l-P p (A)J ~ K x ' 

and integrating this inequality over the interval (pi,P2), gives 

Corollary 3.2. (Talagrand ([Ta94], Corollary 1.3)) There is a universal 
constant K\ such that for all n, all increasing events A C {0, l} n and all 
Pi < P2, 

P P1 (A)(1 - P P2 (A)) < (e')^-^ K \ (10) 

where 

e' = sup max P P (A)- (11) 

Pl<P<P2 l < i < n 

Remark: In the definition of e' in the statement of Corollary 1.3 in 
[Ta94] the supremum involving p is over the interval [0, 1] instead of [pi,P2], 
but it is clear that the result with e' as defined in (11) holds. 

We want to apply the above results to the family of distributions P( h \ h G 
R in the statement of Theorem 2.2. Recall that P^ 1 is the product over I of 
the distribution of i^ h \ and that the latter is a probability distribution on 
{0, • • • , k}. First we have to 'generalize' some of our definitions. 

The notion of increasing event is extended in the obvious way. The ex- 
tension of the notion of being pivotal is somewhat less obvious. Let A C 
{0, 1, • • • , k} 1 be an increasing event. We say that index % e / is an internal 
pivotal index (in a configuration oo G {0, • • • , k} 1 and for a given increasing 
event A) if tu G A but tu^ £ A, where now u;W is defined as the configuration 
uj' which has uj'j = Uj for all j ^ i and io\ — 0. (It follows immediately from 
the definition that if % is pivotal, then u>i > 0). 

We can not immediately use Corollary 3.2 because of the following two 
issues: One is that k may be larger than 1, the other is that / is not finite 
but countably infinite. In order to (partly) handle the latter, we first define 
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Definition 3.3. (a) An increasing event A C {0, • • • , k} 1 which is defined 
in terms of finitely many coordinates is called an increasing cylinder event, 
(b) We say that an increasing event A C {0, • • • , k} 1 is strongly approx- 
imate (w.r.t. the probability measures P^ h \ h EM.) if there is a sequence of 
increasing cylinder events A(n),n — 1, 2, • • • , such that 

P { - h \A{n)AA) -> 0, asn^oo, 

for every h 6R. In that case we say that A is strongly approximated by the 
sequence (A(n)). 

Remark: Clearly, if there are increasing cylinder events A(n) such that 
A(n) — > A in the set-theoretical sense, then A is strongly approximable. 
We will use the following extension of Corollary 3.2. 

Corollary 3.4. If the event A C {0, 1, • • • , k} 1 is increasing and strongly 
approximable, then, for all — oo < hi < h 2 < oo, 

p(*i)(A)(l - PM(A)) < e (h2 - h 'lT uh2) , (12) 
where K 2 is a constant, e = sup^ sup he / hl h2 \ P^(Ai) and 

Remark: This Corollary can be proved by suitably decoding {0, • • • , k} 
valued random variables in terms of i.i.d. {0, 1} valued random variables, 
and by careful approximation arguments. However, such proof is rather 
cumbersome, and R. Rossignol (private communication) has pointed out that 
it is possible to prove Corollary 3.4 in a more direct way by: (a) Proving, for 
all positive k 'at once', an extension to spaces {0, • • • , k} n of Theorem 1.5 
in [Ta94]. (That theorem is a 'functional' generalization of Theorem 1.1 in 
[Ta94], of which Theorem 3.1 above is an easy consequence), (b) Generalize 
the extension in (a) to countable product spaces by 'conditioning on the 
first m coordinates, and then letting m — > oo'. His proof even works for all 
increasing events A C {0, 1, • • • , k} 1 . His arguments will appear in [Ro07b]. 

3.2 Mixing property 

In this subsection we show that random variables a v , v E Z 2 that satisfy prop- 
erties (i)-(iv) in Subsection 2.1, have certain very convenient spatial mixing 
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properties. 

We say that a vertex v is / determined (w.r.t. the X configuration) if 
X^v),--- ,Xi t (v) determine a v . A set of vertices W is said to be / de- 
termined if every v G W is I determined. From property (ii) in Section 2.1 
we have 



P {h \W not I determined ) < \W\ maxP {h \v not / determined ) (13) 

< \w> c ° 



with Cq as in property (ii). 

Lemma 3.5. Let k be a positive integer and let U and V be finite subsets of 
Z 2 that have distance larger than k to each other. Let A be an event that is 
defined in terms of the random variables a v ,v G U and B an event that is 
defined in terms of the random variables o~ v ,v G V. Then, with a and 7 as 
in properties (ii) and (Hi) in section 2.1, 

\P {h \A n B) - P {h \A)p( h \B)\ < 2(\U\ + \V\) ,^° 2+7 . (14) 



[ak\ 



Proof. Let A be the event A n {U is [ak\ determined } 

and B the event B n {V is \_ak\ determined }. Note that, for each vertex 

v and each integer /, the event that v is / determined depends only on the 

random variables X^^), ■ ■ • X^y This, property (iii) in Section 2.1 and the 

fact that U and V have distance larger than k, implies that A and B are 

independent: 

P w (i DB)= P^ h \A)P {h \B). (15) 
Further, using (13), 

P {h \A \A)< P {h \U not [ak\ determined ) < \U\ , f° - , (16) 



[ak\ 2+ ^ 



and similarly 



P^ h \B \B)< P {h \V not [ak\ determined ) < \V\ jJ^° 2+7 - ( 17 ) 
From (15) - (17) Lemma 3.5 follows straightforwardly. □ 
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3.3 Positive association 



The next Lemma is about positive association. 

Lemma 3.6. The system (cr v ,v G Z 2 ) ; described in Section 2.1, is positively 
associated. That is, for all increasing (in terms of the a variables) events A 
and B, pW(A n B) > P { ~ h \A)P { - h \B). 

Proof. The random variables (X iy i & I) are independent {0, 1, • • • , k} valued 
random variables and hence (Harris-FKG inequality) positively associated. 
Since the a variables are increasing functions of the X variables, the state- 
ment of the lemma follows. 

Remark: Note that the a v ,v G Z 2 not necessarily satisfy the strong FKG 
condition. 

□ 

3.4 RSW properties 

As said in the Introduction, Bollobas and Riordan ([BoRi06b]) obtained a 
new RSW-like result for the Voronoi percolation model. The conclusion of 
their RSW theorem is weaker than that of the classical RSW theorem, but its 
proof is more robust: it does not (like the proof of 'classical' RSW) involve 
conditioning on the lowest crossing. It works, as they pointed out, not only 
for the Voronoi model but for a large class of percolation models. In fact the 
conditions are as follows (see [BoRi06c] and Section 4.3 in [BeBrVa07]) : 

(a) Crossings of rectangles must be defined in terms of 'geometric paths' in 
such a way that (for example) horizontal and vertical crossings meet. (This 
enables the often used tool of pasting together paths). 

(b) Certain increasing events (in particular events of the form that there is 
a + path between two given sets of vertices) must be positively correlated. 

(c) The distribution of the random field (a v ,v G Z 2 ) should be invariant 
under the symmetries of Z 2 . 

(d) Finally, certain mixing properties are needed. 

The model in Theorem 2.2 satisfies the above conditions: As to (a) these 
are simply well-known properties for percolation on the square lattice and its 
matching lattice, and have nothing to do with the distribution P^. As to (b) 
and (c), these are taken care of by Lemma 3.6 and by property (iv) in Section 
2.1 respectively. Finally, as to (d), the following property (here formulated 
in our notation) is more than enough (see Remark 4.5 in [BeBrVa07]: For 
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each e > there is an I such that for all k > I, all k by 2k rectangles R\ 
and i?2 that have distance larger than A;/ 100 to each other, and all events 
A and B that are defined in terms of the random variables (cr v ,v G Ri) 
and in terms of the random variables (a v ,v G R2) respectively, the following 
holds: \pW(Ar\B) - P i - h \A)P { - h \B)\ < e. For our model this is immedially 
guaranteed by Lemma 3.5. Hence our model belongs to the class of models 
mentioned above. 

For this class of models the Bollobas-Riordan RSW like theorem ([BoRi06b] 
says that, if the liminf, as s — > 00, of the probability of having a horizon- 
tal crossing of the box [0, s] x [0, s] is positive, then, for every p > 0, the 
limsup^^ of the probability of a horizontal crossing of the box [0, ps] x [0, s] 
is positive. 

It is pointed out in [BeBrVa07] that small modifications of the proof of 
[BoRi06b] give in fact the stronger result (for the same class of models as 
described above) that if for some p > the limsup^^ of the probability 
that there is a horizontal crossing of the box [0, ps] x [0, s] is positive, then 
this holds for all p > 0. (Note the occurrence of limsup and liminf). Or, 
equivalently, if for some p lim^oo of the probability that there is a horizontal 
crossing of the box [0, ps] x [0, s] equals 0, then this limit equals for every p > 
0. As remarked above, our current percolation model satisfies the required 
properties. So we get the above mentioned RSW result. Before we state this 
explicitly we introduce the following notation. Let H(n, m) (respectively 
V(n,m)) denote the event that there is a horizontal (respectively vertical) + 
crossing of the box [0,n] x [0, m]. Further, let H~*(n,m) and V~*(n,m) be 
the analogs of H(n,m) and V(n,m) for — crossings in the * lattice. In this 
notation the above mentioned RSW-like statement is: 

Lemma 3.7. (a) If 

lim p( h \H(pn,n)) = 0,/or some p > 0, 

n— >oo 

then 

lim P (/l) (/7(pn,n)) = 0,/or all p > 0. 

(b) The analogous result, with H replaced by H~* , also holds. 

Note that, since a box either has a horizontal + crossing or a vertical 
— * crossing (and using rotation symmetry), we have that for each k and I , 
pW(H(k,l)) = 1 - PW(H-*(l,k)). Combining this with Lemma 3.7 gives 
immediately 
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Corollary 3.8. (a) If 

lim p( h \H(pn,n)) = 1 for some p > 0, 

n^oo 

then 

lim P (h \H(pn,n)) = 1 /or all p > 0. 
f&j T/ie analogous result, with H replaced by H~* , also holds. 

3.5 Finite-size criterion 

Lemma 3.9. There is an e > and an integer N such that for all N > N 
the following holds: 

(a)IfP^ h \V(3N,N))<i, (18) 

then the distribution of \C + \ has an exponential tail. 

(b)IfP {h) (V-*(3N, AO) < e, (19) 

then the distribution of\C~*\ has an exponential tail. 

Proof. The proof below follows the main line of reasoning in the proof of 
the analogous well-known result for ordinary percolation (see [Ke81]). Let 
N and e be such that PW(V(3N, N)) < e. Cover Z 2 by squares 

Q N (x) := Nx+ [0,iV] 2 , x E Z 2 . 
We will often write simply Q N for Q N (0). 

We say that an x G Z 2 is good, if Qn{x) contains a vertex of C + . A set 
W C Z 2 is called good if every x G W is good. Let S 1 denote the set of good 
vertices. From the definition of 'good' it is easy to see that S is a connected 
subset of the square lattice, and that G S unless C + = (in which case 
also 5 = 0). It is also clear that \S\> |C + |/|QAr|, and hence that 

P (h) {\C + \ > n) < P {h) (\S\ > , n = 1, 2, • • • . (20) 

V \Qn\J 

Let, for x G Z 2 , Ri(x) denote the 3A^ x A^ rectangle 'north of Qn(x). 
More precisely 

R^x) :=Nx+ [-N, 2N] x [N, 2N}. 
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Similarly, let R 2 {x) be the 3NxN rectangle south of Qn{x) and let R^(x) 
and R±(x) be the iV x 3A" rectangles east, respectively west of Qn{x)- 

Define, for each x G Z 2 ,the following event (where 'easy' stands for 'verti- 
cal' in case of a 3N x iV reactangle, and for 'horizontal' in case of an N x 3N 
rectangle. 

A x := {3i G {1, • • • ,4} s.t Ri(x) has a + crossing in the easy direction }. 

It is standard (and easy to check) that for all (except a finite number, say 
Ci) x G Z 2 the following inclusion of events holds: 

{x is good} C A x . (21) 

Let R(x) = Uf =l Ri(x). Recall the definition of l l determined' in Section 
3.2. We trivially have 

A x C B x , where (22) 

where 

B x := (A x fl {R(x) is A" determined }) U {R(x) is not A" determined }. 
We then get 

P {h) {B x ) < P {h \A x ) + P w (R(x) is not N determined ) (23) 

< Ae + \R(0)\ m&xP {h \x is not N determined ) 

X 

< 4e + C 2 N 2 °° 



< As + C 3 (N), where C^iV) -> as -> oo, 

and where the first inequality is trivial, the second follows from our choice of 
and e, the third follows from (13), and C 2 is a constant. 
Let a be as in property (iii) in Section 2.1. It is easy to see that there is a 
constant C4 = C^a) such that for every finite set of vertices x(l), • • • , x(m) 
satisfying that mini<j<j< m | \x(i)— x(j)\ \ > 6*4(0;), the events B x ^, 1 < i < m 
are independent. 

From this (and (21) - (23)) it follows easily that there are a Cs(«) and 
C 6 (a) such that for every finite set of vertices W, 
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P w (WMsgood) < (4e + C 3 (iV)) L(|H/| - Cl)/c ' 5(a)J (24) 
<* (As + Cz(N))\ w \' c ^ a \ 

where the mark * in the last inequality means that that inequality holds for 
all values of \W\ that are sufficiently large. 

Now we apply this to (20). To do this, note that if j^l > n/\Qisf\, there 
is a good lattice animal W of size |_ jcf^y J • (A lattice animal is a connected 
set of vertices containing 0). Using this, (20), (24) and the fact that there is 
a constant C 7 such that the number of lattice sites of size k is at most Cj , 
we get 

P {h \\C + \>n) < {4e + C 3 {N)) [ ^ i/C(i{a) (25) 



< C 8 (e,N) 



C 7 {As + C 3 (iV))^) 



1 i n 

\Qn\ 



Now take i and N such that C 7 (4e + C 3 (iV))^> < 1 for all iV > N (which 
can be done since C 3 (N) — > as N — > oo. From (25) it follows that for this 
choice of e and N the statement in part (a) of Lemma 3.9 holds. By exactly 
the same arguments (and, if necessary, by decreasing, respectively increasing 
the values of e and N obtained above), part (b) also follows. □ 

From the above Lemma we easily get the following. 

Corollary 3.10. Let i and N as in Lemma 3.9. 

(a) If there is an n > N with P( h \V(3n,n)) < e, then p( fc )(|C - *| = oo) > 0. 

(b) If there is an n > N with pW(y-*(3n,n)) < e, then P^(\C + \ = oo) > 
0. 

Proof. We only prove part (a) here; the proof of (b) is completely analogous. 
If the condition of Corollary 3.10 holds, then by Lemma 3.9, the distribution 
of \C + \ has an exponential tail. Exactly as in the Peierls argument in ordinary 
percolation (see e.g. [Gr99]), this implies that the probability that there is a 
+ circuit having in its interior is less than 1, and hence that P( h \\C~*\ = 
oo) > 0. □ 

Lemma 3.11. If P^(\C + \ = oo) > 0, then P^(\C'*\ = oo) = 0. 
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Proof. There are various standard ways to prove this. One is as follows. 
The law of (o~ v ,v G Z 2 ), is positively associated (by Lemma 3.6), trans- 
lation invariant, invariant under horizontal axis reflection and vertical axis 
reflection ((property (iv) in section 2.1) and mixing (in the ergodic-theoretic 
sense, w.r.t. horizontal translations as well as to vertical translations). The 
last follows from Lemma 3.5. Hence, by the main result in [GaKeRu88], 
PW(|C-*| = oo) = 0. □ 

4 Proof of Theorem 2.2 

We use the notation 9(h) for P^(\C + \ = oo). 
Let 

h c := sup{h : 9(h) = 0}. 

It is quite easy to see that h c < oo: Take n> N, with N as defined in Lemma 
3.9. From properties (b), (i) and (iii) in Section 2.1 it follows that for all 
v G Z 2 , P {h) (a v = +1) -> 1 as h -> oo, and hence that P w (H(3n,n)) -> 1 as 
h — > oo, which is equivalent to P lyh \V~*(3n, n)) — > as h — > oo. So there is 
an h such that P ( - h \V~*(3n, n)) < i, with e as in Corollary 3.10. By part (b) 
of that Corollary 9(h) > for such h. Hence, we have indeed that h c < oo. 
With analogous arguments it follows that h c > — oo. 



Proof. Now we start with the proof of part (a) of Theorem 2.2, where we will 
use the following notation. B(n) denotes the square [— n, n] 2 , and dB(n) its 
boundary (the set of all vertices v that are not in B(n) but for which there 
isawG B(n) with \\v — w\\ = 1). For n < m, A(n,m) denotes the annulus 
B(m) \ B(n). For v G Z 2 and n G N, B(v; n) will denote the set B(n) shifted 
by v. 

Let h be larger than the above defined h c . So P (h) (|C + | = oo) > 0. We 
will first show that 

P {h) (H(n, n)) -> 1 as n -> oo. (26) 
This is done in a quite standard way: Let 5 > 0. Take K so large that 

pW(B(K) -> oo) > 1 -5. (27) 
By Lemma 3.11 we can take N > K so large that 
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P (h) (3 a + circuit in A(K, N) surrounding B(K)) > 1 - 5. 



(28) 



For all n > N the following holds. First, by (27) we have, of course, that 
P^ h \B(K) <-> dB(n)) > 1 — 5. Since our model has the positive association 
property (see Lemma 3.6) we can apply the usual 'square root trick' (see e.g. 
[Gr99]), which gives that p( h \B(K) <-> r(B(n))) > 1 - 5 1 / 4 , where r(B(n)) 
stands for the right side {n} x [— n, n] of B(n). By this, and its analog for the 
left side l(B(n)) of B(n), together with (28) (and again positive association) 
we get, for all n> N, 

P w (H(n,n)) (29) 

> P (h) (B(K) <-> r(B(n)), B(K) <-> l(B(n)), + circuit in 

> (1-5 1/4 ) 2 (1 -5). 

Since we can take 5 arbitrary small, (26) follows. 

Application of Corollary 3.8 now gives that P^(H(3n,n)) — > 1, as n — > 
oo, and hence that P^(l / ~*(3n, n)) — > as n — > oo. 

Finally, by part (b) of Lemma 3.9 this implies that the distribution of 
|C~*| has an exponential tail. This completes the proof of Theorem 2.2 (a). 

It is important to note that part (b) of the Theorem can not simply 
be concluded by replacing '+' by ' — * (and v. v.) in the arguments above. 
The problem is that our definition of h c in the beginning of the proof is 
'asymmetric'. If we could show that the above defined h c is equal to inf{/i : 
p(h)(\c~*\ = oo) = 0}, or equivalents (since we already know by Lemma 
3.11 that there is no h for which both 9(h) > and 9~*(h) > 0) that 9~*(h) > 

for all h < h C) we would be able to conclude (b) by exchanging + and — * in 
the arguments of (a). Below it will be shown, using the approximate zero-one 
laws in Section 3.1, that indeed 9~*(h) > for all h < h c . 

Proof of (b) 

Suppose there is a h± < h c with 9~* (hi) = 0. We will show that this leads to 
a contradiction. Let hi G (hi, h c ). Then, for all h e [hi, hi\, by monotonicity 
(see properties (a) and (i) in Section 2.1) 9(h) = 9~*(h) = 0. Let H(n, m) and 
H~*(n,m) be the box crossing events defined in Section 3.4. Since 9 + = 
on [hi,h 2 ], we have, by Corollary 3.10 (b) (noting that pW(V _ *(3n,n)) = 

1 - p( h )(H(3n,n)) that 
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V/i G [/n,/i 2 ] Vn > N, P (h \H(3n,n)) < 1 - e, (30) 
with f and TV as in Lemma 3.9. 

On the other hand, P {hl) (H(n,3n)) = p( hl) (V(3n, n)), which (again by 
Corollary 3.10, and because 6~*(h\) = 0) is at least e for all n > N. Hence, 
by Lemma 3.7, 

lim sup P {hl \H{3n,n)) > 0. 

Using this, monotonicity and (30) it follows straightforwardly that there is a 
5 G (0, 1) and an infinite sequence n\ < n 2 < n 3 • • • , such that 

P (/l) (i/(3n i ,n i )) G (6,1-5), for all i and all h G [/ii,/i 2 ]- (31) 
To reach a contradiction, we will show that the sequence (e n ) , defined by 

e n := sup 

j6/,/i6[/il,/i 2 ] 

satisfies 

£ n 0, as n — > 0, (32) 

where, as before (Section 3.1), A,- denotes the event that j is an internal 
pivotal for the event A. 

Remark: It is important to note that here we do not (as in ordinary perco- 
lation and in Higuchi's treatment) consider pivotality in terms of the vertices 
of the lattice (the indices of the a variables), but in terms of the indices of 
the underlying X variables (that is, in the special case of the Ising model, 
the space-time variables Y v (t) in Section 2.2.1, which control the updates in 
the dynamics). 

We will first show that (31) and (32) indeed give a contradiction: First define, 
for all positive integers n, m, N , the event 

H(n,m)(N) := H(n, m) D {[0, n] x [0,m] is N determined }. 

It is easy to see from the definitions that H(n,m)(N) is increasing, and (by 
(13)) that for fixed n,m the sequence H(n,m)(N), N = 1,2, ••• strongly 
approximates the event H(n,m) in the sense of Definition 3.3. By Corollary 
3.4 we thus have, for alH = 1, 2, • • • , 
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c(h 1 ,h 2 )(h2-h 1 ) 

P^iH^m)) (1 - P (h *\H(3n t ,n t ))) < e ni K * 

with e ni as defined above. 

By (32), the r.h.s. in this last inequality goes to as n — > oo. However, 
for all % the l.h.s. is at least 5 2 by (31): a contradiction. 

So part (b) of the theorem is proved once we prove (32), which we will 
do now: In the following, X stands for the collection of random variables 

Note that, by the definition of internal pivotal, 

P (h) ((if (3ra, n))j) = P(X e H(3n, n), X® £ H(3n, n)) , (33) 

where is the element of {0, • • • , k} 1 that satisfies X-^ = Xi for all % ^ j 
and Xf = 0. 

Now recall that for each v G Z 2 we have the sequence ii(v), i 2 {v), ■ • • 
introduced in property (ii) in Section 2.1. We will use the following termi- 
nology. If i m (v) = j, we say that j has rank m for v. If j does not occur at 
all in the sequence i\{v ), i 2 (v ), • • • , we say that the rank of j for v is infinite. 
The rank of j for v will be denoted by r v (j). Suppose that r v (j) = m. Then 
we say that v needs j if (X^m, X i2 i v \, ■ ■ ■ , JTj m _ 1 (i>)) does not determine <r„. 

Let w be a vertex in the box [0, 3n] x [0, n]. We use the notation H(3n, n; v) 
for the event that v is on a horizontal + crossing of that box. Using the 
terminology and observation above, we have that the r.h.s. of (33) is at most 

P (3v G Z 2 s.t. X G H(3n, n; v), but X u) <£ H(3n, n; v)) (34) 

< p ( x G ^( 3n ' n 5 u )> xU) ^ ^( 3n ' n ! v )) 

< P (h) {H{3n,n; v), v needs j) 

< min(P^(ii(3n,n; u)), pW(u needs j)). 

Further, note that if v is on a horizontal + crossing of the rectangle 
[0,3n] x [0,n], there must be a + path from v to dB(v;n). By this, and 
translation invariance (property (iv) in Section 2.1), the first of the two 
probabilities in the expression in the summand in the last line of (34) (that 
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is, P( h \H(3n, n; v ))) is at most p( h \0 <-> dB(n)), which by monotonicity is 
of course at most p( h ' 2 \0 <-> dB{n)). Let us denote this last probability by 
/(n). Also note that property (ii) in Section 2.1 says that 

P^iv needs j) < 



(r„(j)-l) 2+7 ' 

These considerations imply that the last line of (34) is, for each positive 
integer K, at most 



f(n) x \{v E Z 2 : r v (j) < K}\ + C £ ^|^ - (35) 

Consider the set in the first term in (35). Let u and w be two vertices 
which both belong to this set. That is, r u (j) < K and r w (j) < K hold, and 
hence the sets {ii(u),--- ,ix(u)} and {ii(w),--- ,ix(w)} have non-empty 
intersection. It follows from property (iii) in Section 2.1 that ||i> — w\\ is at 
most K/a. Hence, the set under consideration has diameter < K/a, and 
hence the cardinality of this set satisfies 

\{veZ 2 : r v (j)<K}\<^, (36) 

cr 

for some constant C 9 . 

From this (and using that (k — 1) 2+7 is decreasing in k) it is easy to see 
that the sum in (35) satisfies 



(fc_ 1)2+7 ~ a 2 K^ ^ a 2 k 1+ ^ { ' 

k=K y ' k=K+l 

for some constant C\q. 

Note that in (35) we are free to choose K. In the following we let K(n) 
be the largest integer k for which 

Cgk 2 < 1 



« 2 " y/fffi' 

Taking together (33) - (37) we get, choosing K = K(n) in (35), 



V J V*y V 7 fc=X(n)+l 
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Note that the r.h.s. of (38) does not depend on j and h, and (since 
f(n) — > as n — > oo, 7 > 0, and K(n) — > 00 as n — > 00) goes to as n — > 00. 
This proves (32), and thus completes the proof of the first statement in part 
(b) of the Theorem. The second statement of part (b) follows now in exactly 
the same way as its analog in (a). □ 
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